package com.tys.algorithm.advanced.test.class18;

public class Code03_F {
    //费布那切数列
    public static int f(int N) {
        if (N == 1) {
            return 1;
        }
        if (N == 2) {
            return 1;
        }
        return f(N - 1) + f(N - 2);

    }
}